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METHOD AND APPARATUS FOR ROUTIN E A COMMUNICATION TO A USER 

BASED ON A PREDICTED PRESENCE 

Cross-Reference to Related Applications 

The present application is related to United States Patent Application entitled 
"Programmable Presence Proxy for Determining a Presence Status of a User," (Attorney Docket 
Number 502084), incorporated by reference herein. 



Field of the Invention 

10 The present invention relates generally to communication methods and systems, 

and more particularly, to methods and systems that deliver a communication based on the 
presence of a recipient. 

Background of the Invention 

15 A number of techniques have been proposed or suggested for determining 

whether or not a person is "present" at a given device. See, for example, Atkins et al., 
"Introducing Instant Messaging and Presence Into the Workplace," Proc. of the Conf. on Human 
Factors in Computing Systems, Minneapolis, Minnesota, USA, ACM CHI 2002 (April 20, 
2002), downloadable from http://www.informatik.uni-trier.deMey/db/conf/chi/chi2002.html. As 

20 friends and colleagues become more distributed in time or location (or both), it becomes even 
more desirable for a user to determine, prior to a given communication attempt, whether or not 
the intended recipient of the contemplated communication is currently available at one or more 
communication devices. The provided presence information allows a user to make a more 
informed decision about how to best communicate with another person. In this manner, 

25 productivity is enhanced by enabling a better selection of the best way to contact the other 
person. If the other person is present for a real time communication, for example, the user can 
choose a real time or near real time mode of communication, such as a telephone call or an 
instant message. Otherwise, the user can select a non-real time mode of communicating, such as 
an email message, voice mail message or a page. This informed choice leads to a more 

30 efficient, productive and cost effective communication. 
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Instant messaging systems, for example, such as those offered by America Online 
(AOL), typically provide a mechanism for determining whether a message recipient is present. 
The presence information allows the recipient of an instant message to determine, for example, 
whether the sender of the instant message is currently available to receive additional instant 
messages. The presence information is generally determined based on user login activity (e.g., 
whether the user is currently logged on to the AOL service). Presence information based solely 
on login activity, however, can grow stale over time, since a user may remain logged in to an 
application for several days at a time. Thus, many systems supplement the user login activity 
with other determinable user activity, such as such as keyboard or mouse activity and whether a 
user remains idle for a time period exceeding a specified interval. Thus, existing presence 
awareness systems can distinguish between a user who is connected to the service (present) or 
not connected to the service (absent), and most systems allow some sort of busy or unavailable 
flag to be set. For example, some presence awareness systems have been extended to allow a 
user to affirmatively provide a personalized text message indicating his or her current 
availability, such as "out to lunch," or "in a meeting." 

While existing presence awareness systems allow a user to make a more informed 
decision about how to best communicate with an intended recipient, they suffer from a number 
of limitations, which if overcome, could further improve the ability of users to efficiently 
communicate. In many cases, a user will not have the time or forethought to constantly change 
his or her presence status on one or more devices. Moreover, it is sometimes hard to infer the 
presence status of a user on a given device. For example, an enterprise telephone user may have 
multiple telephone lines. If a user is on a telephone call and another line rings, the user can 
either put the first caller on hold and answer the second line, or just ignore the second line. In 
this situation, it is difficult to infer the user's presence status based on his or her actions with 
regard to the second call line. Even if device status can be specific, such as the send-all-call 
button on the telephone, many users will still not invoke that feature before leaving the office, 
for example, to go out to lunch. Rather, users will typically merely pick up their cell phone and 
leave the office. In this case, the telephone and cell phone both appear to be present. 

A need therefore exists for methods and systems that can route a communication 
to a user based on a presence pattern. A further need exists for a method and apparatus for 
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routing a communication to a user based on a predicted presence of the user at one or more 
communication devices. Yet another need exists for a method and apparatus that can detect 
presence patterns of a user over time. 

5 Summary of the Invention 

Generally, a method and apparatus are disclosed for analyzing a user's 
communication activity to determine presence patterns at one or more communication devices. 
In addition, communications are routed to a user based on the predicted presence of the user at 
one or more communication devices. According to one aspect of the present invention, a user's 

10 presence at one or more communication devices is monitored over time to detect at least one 
pattern of behavior, often referred to herein as a presence pattern, indicating that a user is likely 
to be present at a given communication device during a particular time interval. The presence of 
a user at one or more communication devices may be detected explicitly, for example, by 
requiring a user to affirmatively register his or her presence information or setting a presence 

15 flag, or implicitly, for example, by observing user activity, or a combination of the foregoing. 

Once a presence pattern is detected, a call that is destined for the user during the 
associated time interval can be automatically routed to the user at the given communication 
device. As a transition between each presence pattern is reached, i.e., when the user changes 
locations or devices, the probability of the user being present on one device decreases while the 

20 probability of the user being present on another device increases. According to another aspect of 
the present invention, the presence call processor can optionally send messages to multiple 
devices during these transitional times to ensure that the call is received by the intended 
recipient. 

A disclosed presence pattern detection process analyzes user behavior on one or 
25 more communication devices to detect one or more presence patterns. Pattern information can 
be extrapolated, for example, from communications records for all of the user devices that 
indicate when a user answered a call. Pattern recognition techniques can be applied to call detail 
records to determine patterns in a user's call answering activity on each given device and thereby 
identify the presence patterns. 
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A more complete understanding of the present invention, as well as further 
features and advantages of the present invention, will be obtained by reference to the following 
detailed description and drawings. 

Bripf Description of the Drawings 

FIG. 1 illustrates a network environment in which the present invention can 

operate; 

FIG. 2 is a schematic block diagram of an exemplary presence call processor of 
FIG. 1 incorporating features of the present invention; 

FIGS. 3A and 3B each illustrate an exemplary plot of a user's activity over time 
on a corresponding communication device in order to detect a pattern of behavior in accordance 

with the present invention; 

FIG. 4 is a flow chart describing an exemplary implementation of a presence 

pattern detection process of FIG. 2; 

FIG. 5 illustrates an exemplary timeline identifying a predicted presence of a user 

by the presence pattern detection process of FIG. 4; and 

FIG. 6 is a flow chart describing an exemplary implementation of a predicted 

presence call routing process of FIG. 2. 

20 Detailed Description 

FIG. 1 illustrates a network environment in which the present invention can 
operate. As shown in FIG. 1, a sender employing a sender communication device 110 desires to 
communicate over a network 120 with one or more intended recipients, each employing a 
corresponding recipient communication device 130-1 through 130-N. The communication 

25 devices 110, 130 may each be embodied as any communication device, such as a telephone, 
cellular telephone, computer, personal digital assistant (PDA), wireless email client, such as 
those commercially available from Blackberry™, or a Bluetooth-enabled device. The 
networks) 120 may be any combination of public or private wired or wireless networks, such as 
the Internet, the Public Switched Telephone Network (PSTN) and Private Branch Exchange 

30 (PBX) switches, or a combination of the foregoing. 
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As used herein, the term "presence" shall mean the representation of a state 
characterizing the existence of an active device through which a user can communicate or 
through which presence can be detected. A user can have multiple, active communication 
devices 110, 130. The present invention provides a presence call processor 200, discussed 
5 further below in conjunction with FIG. 2, that allows a communication to be delivered to a 
recipient communication device 130 where a recipient is predicted to be present. 

According to one aspect of the present invention, a user's presence at one or more 
communication devices 110, 130 is monitored over time to detect at least one pattern of 
behavior, often referred to herein as a presence pattern, indicating that a user is likely to be 
10 present at a given communication device 110, 130 during a particular time interval. The 
presence of a user at one or more communication devices may be detected explicitly, for 
example, by requiring a user to affirmatively register his or her presence information or setting a 
presence flag, or implicitly, for example, by observing user activity, such as a user login activity, 
keyboard or mouse activity, idle time, powering up of a device, or entering a room, or a 
15 combination of explicit and implicit techniques. 

Once a presence pattern is detected, a call that is destined for the user during the 
associated time interval can be automatically routed to the user at the given communication 
device 110, 130. For example, a particular user might routinely turn on his or her cellular 
telephone each morning during a certain time interval, such as between 8 a.m. and 8:30 a.m., 
20 corresponding, e.g., to a time when the user is in a vehicle commuting to work. Thus, it is likely 
that the user will be present on the cellular telephone during this time interval and calls that are 
destined for the user during this interval should automatically be routed to the user's cellular 
telephone. Thereafter, once the user arrives in the office, it may be more likely that the user will 
be using his or her office telephone. The cellular telephone may actually be turned off by the 
25 user or may be out of service inside the office building. Thus, it may be likely that the user will 
be present on the office telephone during normal business hours, such as 8:30 a.m. until 5:00 
p.m., and calls that are destined for the user during this interval should automatically be routed to 
the user's office telephone. It may also be observed that the user typically takes a break around 
10 a.m., at which time the user generally carries a personal digital assistant (PDA) having a 
30 wireless network connection. 
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As a transition between each presence pattern is reached, i.e., when the user 
changes locations or devices, the probability of the user being present on one device decreases 
while the probability of the user being present on another device increases. According to another 
aspect of the present invention, the presence call processor 200 can optionally send messages to 
both devices during these transitional times to ensure that the call is received by the intended 
recipient. 

FIG. 2 is a schematic block diagram of an exemplary presence call processor 200 
of FIG. 1 incorporating features of the present invention. As shown in FIG. 2, the presence call 
processor 200 includes a processor 220 and related memory 230. The presence call processor 
200 may be embodied as any computing device, such as a personal computer, workstation or 
server. In the exemplary embodiment shown in FIG. 2, the presence call processor 200 interacts 
with a presence proxy 210 to monitor a user's presence at one or more communication devices 
110, 130 over time. 

A presence proxy 210 keeps track of all of the communication devices 110, 130 
associated with a user and the current presence state of each of these communication devices 
110, 130. The presence proxy 210 may be embodied, for example, in accordance with the 
presence proxy 210 described in United States Patent Application entitled "Programmable 
Presence Proxy for Determining a Presence Status of a User," (Attorney Docket Number 
502084), incorporated by reference herein. Generally, the presence proxy 210 can monitor a 
user's presence on one or more applications or portals at once (e.g., if simultaneously logged on 
to an IM application and to a Web portal). In this manner, the presence proxy 210 keeps track of 
the communication devices 1 10, 130 and applications that a user has available. 

As shown in FIG. 2, the memory 230 of the presence call processor 200 includes 
a presence pattern detection process 400, discussed below in conjunction with FIG. 4, and a 
predicted presence call routing process 600, discussed below in conjunction with FIG. 6. 
Generally, the presence pattern detection process 400 observes a user's presence at one or more 
communication devices 110, 130 over time to detect at least one presence pattern. In addition, 
the predicted presence call routing process 600 routes a communication for an intended recipient 
based on one or more presence patterns that have been identified for the recipient. 
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FIGS. 3A and 3B illustrate exemplary plots 300, 350 of a user's average activity 
over time on a corresponding communication device. The device activity may be expressed, for 
example, as the average number of answered/completed telephone calls handled by the device in 
a given time interval. Device activity can be obtained, for example, from communications 
records for all of the user's devices that indicate when the user answered a call or if that call 
went to coverage. As discussed hereinafter, the device activity plots 300, 350 are analyzed by a 
presence pattern detection process 400 (FIG. 4) to detect a pattern of behavior (i.e., presence 
patterns) in accordance with the present invention. 

For example, the exemplary average user activity plot 300 shown in FIG. 3A for 
a particular communication device, such as a cellular telephone, indicates that the user is 
generally present on the device until 8:30 a.m. and then is no longer present on the device. The 
exemplary average user activity plot 300 shown in FIG. 3A may correspond to the above 
example, where the user is active on his or her cellular telephone during a commute to work. 
The exemplary average user activity plot 350 shown in FIG. 3B for another communication 
device, such as an office telephone, indicates that the user is generally present on the device after 
8:30 a.m. The exemplary average user activity plot 350 shown in FIG. 3B may correspond to the 
above example, where the user is active on his or her office telephone during business hours. 

FIG. 4 is a flow chart describing an exemplary implementation of a presence 
■ pattern detection process 400 of FIG. 2. As shown in FIG. 4, the presence pattern detection 
20 process 400 initially observes a user's behavior during step 410 on one or more communication 
devices over time. Generally, the presence pattern detection process 400 determines when a user 
is generally active on each associated communication device 110, 130. 

Thereafter, the presence pattern detection process 400 analyzes the observed user 
behavior on one or more communication devices during step 420 to detect one or more presence 
25 patterns. Pattern information can be extrapolated, for example, from communications records for 
all of the devices that indicate when a user answered a call or if that call went to coverage. In 
one implementation, well known pattern recognition techniques are applied to call detail records 
to determine patterns in a user's call answering activity on each given device and thereby 
identify the presence patterns. 
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A test is performed during step 430 to determine if one or more presence patterns 
are detected. If it is determined during step 430 that one or more presence patterns are not 
detected, then program control returns to step 410 and. continues in the manner described above 
for another user. If, however, it is determined during step 430 that one or more presence patterns 
are detected, then program control proceeds to step 440 where one or more rules are generated 
for delivering communications to this user based on the detected presence pattern(s). Continuing 
the above example, a rule may be defined for the user indicating that all calls for the user 
between 8:00 a.m. and 8:30 a.m. should first be attempted to his or her cellular telephone. 

FIG. 5 illustrates an exemplary timeline 500 identifying a predicted presence of a 
user by the presence pattern detection process 400 of FIG. 4. Continuing the above example, the 
presence pattern detection process 400 has observed the behavior of the user and determined that 
the user is typically present on his or her cellular telephone between 8:00 a.m. and 8:30 a.m., his 
or her office telephone between 8:30 a.m. and 10:00 a.m.; 10:20 a.m. and noon; and 12:45 p.m. 
and 5:00 p.m. In addition, the user is typically present on his or her wireless-enabled personal 
digital assistant between 10:00 a.m. and 10:20 a.m. (which may correspond, for example, to a 
break time). 

FIG. 6 is a flow chart describing an exemplary implementation of a predicted 
presence call routing process 600 of FIG. 2. As shown in FIG. 6, the predicted presence call 
routing process 600 initially performs a test during step 610 to determine if a communication is 
received destined for a user. Once it is determined during step 610 that a communication is 
received destined for a user, then a further test is performed during step 620 to determine if there 
is one or more presence pattern rule(s) recorded for this user. If it is determined during step 620 
that there are no presence pattern rule(s) recorded for this user, then the communication is routed 
in a conventional manner during step 630. 

If, however, it is determined during step 620 that there is at least one presence 
pattern rule recorded for this user, then the call is routed to the user based on the recorded 
presence pattern rule(s) during step 640, before program control terminates. 

When a user communicates on a number of devices, such as an IM client on a 
desktop computer, an IM client on a personal digital assistance, a cellular telephone and an 
office telephone, session records can be maintained for communications on each device. A 
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user's presence pattern is obtained by analyzing, for example, the session records and the 
presence patterns are extrapolated. This pattern would be realized, for example, in the form of a 
CPL (call processing language) script that a SIP proxy might use to perform routing. For 
example, a rule may be stored as a CPL script to have a SIP proxy route telephone calls for a 
given user according to the following schedule: 

8:00 am - 8:30 am - ring cellular telephone only; 

8:30 am - 10:00 am - ring cellular telephone and office telephon; 

10:00 am - 10:20 am - send email message to PDA; 

10:20 am - 12:00 am -- ring office telephone only; 

12:00 am -12:45 pm -- ring cellular telephone only; and 

12:45 pm - 5:00 pm -- ring office telephone only. 

As is known in the art, the methods and apparatus discussed herein may be 
distributed as an article of manufacture that itself comprises a computer readable medium having 
computer readable code means embodied thereon. The computer readable program code means 
is operable, in conjunction with a computer system, to carry out all or some of the steps to 
perform the methods or create the apparatuses discussed herein. The computer readable medium 
may be a recordable medium (e.g., floppy disks, hard drives, compact disks, or memory cards) or 
may be a transmission medium (e.g., a network comprising fiber-optics, the world-wide web, 
cables, or a wireless channel using time-division multiple access, code-division multiple access, 
or other radio-frequency channel). Any medium known or developed that can store information 
suitable for use with a computer system may be used. The computer-readable code means is any 
mechanism for allowing a computer to read instructions and data, such as magnetic variations on 
a magnetic media or height variations on the surface of a compact disk. 

The computer systems and servers described herein each contain a memory that 
will configure associated processors to implement the methods, steps, and functions disclosed 
herein. The memories could be distributed or local and the processors could be distributed or 
singular. The memories could be implemented as an electrical, magnetic or optical memory, or 
any combination of these or other types of storage devices. Moreover, the term "memory" should 
be construed broadly enough to encompass any information able to be read from or written to an 
address in the addressable space accessed by an associated processor. With this definition, 
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information on a network is still within a memory because the associated processor can retrieve 

the information from the network. 

It is to be understood that the embodiments and variations shown and described 
herein are merely illustrative of the principles of this invention and that various modifications 
may be implemented by those skilled in the art without departing from the scope and spirit of the 
invention. 
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